Type-B generalized triangulations and determinantal ideals

نویسندگان

  • Daniel Soll
  • Volkmar Welker
چکیده

For n ≥ 3, let Ωn be the set of line segments between the vertices of a convex n-gon. For j ≥ 2, a j-crossing is a set of j line segments pairwise intersecting in the relative interior of the n-gon. For k ≥ 1, let ∆n,k be the simplicial complex of (type-A) generalized triangulations, i.e. the simplicial complex of subsets of Ωn not containing any (k + 1)-crossing. The complex ∆n,k has been the central object of numerous papers. Here we continue this work by considering the complex of type-B generalized triangulations. For this we identify line-segments in Ω2n which can be transformed into each other by a 180-rotation of the 2n-gon. Let Fn be the set Ω2n after identification, then the complex Dn,k of type-B generalized triangulations is the simplicial complex of subsets of Fn not containing any (k + 1)-crossing in the above sense. For k = 1, we have that Dn,1 is the simplicial complex of type-B triangulations of the 2n-gon as defined in [Si] and decomposes into a join of an (n−1)-simplex and the boundary of the n-dimensional cyclohedron. We demonstrate that Dn,k is a pure, k(n − k)− 1 + kn dimensional complex that decomposes into a kn− 1-simplex and a k(n− k)− 1 dimensional homology sphere. For k = n − 2 we show that this homology-sphere is in fact the boundary of a cyclic polytope. We provide a lower and an upper bound for the number of maximal faces of Dn,k. On the algebraical side we give a term-order on the monomials in the variables Xij , 1 ≤ i, j ≤ n, such that the corresponding initial ideal of the determinantal ideal generated by the (k + 1) times (k + 1) minors of the generic n × n matrix contains the Stanley-Reisner ideal of Dn,k. We show that the minors form a Gröbner-Basis whenever k ∈ {1, n − 2, n − 1} thereby proving the equality of both ideals and the unimodality of the h-vector of the determinantal ideal in these cases. We conjecture this result to be true for all values of k < n.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorics of Triangulations and Hilbert Series

We introduce the basic concepts of Gröbner basis theory and its relations to polytope theory. This will cover very basic parts of [1], the basic chapters from [3] and the first chapters from [11]. In particular, we will define the Gröbner fan, which will play a major role in some of the research problems we will pose later. In this lecture we relate triangulations to Gröbner bases and Hilbert-s...

متن کامل

GENERALIZED UNI-SOFT INTERIOR IDEALS IN ORDERED SEMIGROUPS

For all M,N∈P(U) such that M⊂N, we first introduced the definitions of (M,N)-uni-soft ideals and (M,N)-uni-soft interior ideals of an ordered semigroup and studied them. When M=∅ and N=U, we meet the ordinary soft ones. Then we proved that in regular and in intra-regular ordered semigroups the concept of (M,N)-uni-soft ideals and the (M,N)-uni-soft interior ideals coincide. Finally, we introduc...

متن کامل

Nice Initial Complexes of Some Classical Ideals

This is a survey article on Gorenstein initial complexes of extensively studied ideals in commutative algebra and algebraic geometry. These include defining ideals of Segre and Veronese varieties, toric deformations of flag varieties known as Hibi ideals, determinantal ideals of generic matrices of indeterminates, and ideals generated by Pfaffians of generic skew symmetric matrices. We give a s...

متن کامل

On the Ideal of Minors of Matrices of Linear Forms

The ideals generated by the minors of matrices whose entries are linear forms are not yet well-understood, unless the forms themselves satisfy some strong condition. One has a wealth of information if the matrix is generic, symmetric generic or Hankel; here we tackle 1-generic matrices. We recall the definition of 1-genericity introduced in [E2] by Eisenbud: Let F be a field and X1, . . . , Xs ...

متن کامل

Krs and Powers of Determinantal Ideals

The goal of this paper is to determine Gröbner bases of powers of determinantal ideals and to show that the Rees algebras of (products of) determinantal ideals are normal and CohenMacaulay if the characteristic of the base field is non-exceptional. Our main combinatorial result is a generalization of Schensted’s Theorem on the Knuth–Robinson–Schensted correspondence. Mathematics Subject Classif...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009